Convergence of Newton's method and inverse function theorem in Banach space
نویسنده
چکیده
Under the hypothesis that the derivative satisfies some kind of weak Lipschitz condition, a proper condition which makes Newton’s method converge, and an exact estimate for the radius of the ball of the inverse function theorem are given in a Banach space. Also, the relevant results on premises of Kantorovich and Smale types are improved in this paper. We continue to discuss the problem of convergence in the Newton method xn+1 = xn − f ′(xn)−1f(xn), n = 0, 1, · · · , (0.1) to solve an operator equation f which maps from some domain D in a real or complex Banach space X to another Banach space Y, f(x) = 0. (0.2) Now we come back to the problem which we bypassed in [1]. We always assume that f ′(x0)−1 exists and f ′(x0)−1f ′ satisfies some kind of Lipschitz condition similar to that of [1] in some open ball B(x0, r) ⊂ D with center x0 and radius r (or some closed ball B(x0, r) ⊂ D) in order to study the convergence of Newton’s method and the domain of the local inverse function of f at x0. 1. The domain of the inverse function The inverse function theorem asserts that there is an inverse function f−1 x0 defined on some open ball B(f(x0), ε) ⊂ Y with the property that f−1 x0 (f(x0)) = x0, f(f−1 x0 (y)) = y, ∀y ∈ B(f(x0), ε), and f−1 x0 is differentiable. Now we study the exact lower bound estimate of the radius of this ball. For this reason, we assume that f has a continuous derivative in the ball B(x0, r), f ′(x0)−1 exists and f ′(x0)−1f ′ satisfies the center Lipschitz condition with the L average, ∥∥f ′(x0)−1f ′(x)− I∥∥ ≤ ∫ ρ(x) 0 L(u)du, ∀x ∈ B(x0, r), (1.1) Received by the editor March 12, 1997 and, in revised form, June 6, 1997. 1991 Mathematics Subject Classification. Primary 65H10. Supported by the China State Major Key Project for Basic Research and the Zhejiang Provincial Natural Science Foundation. c ©1999 American Mathematical Society 169 License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use
منابع مشابه
Extended And Unified Local Convergence For Newton-Kantorovich Method Under w− Conditions With Applications
The goal of this paper is to present a local convergence analysis of Newton’s method for approximating a locally unique solution of an equation in a Banach space setting. Using the gauge function theory and our new idea of restricted convergence regions we present an extended and unified convergence theory. Key–Words: Newton’s method, Banach space, semilocal convergence, gauge function, converg...
متن کاملStrong convergence theorem for finite family of m-accretive operators in Banach spaces
The purpose of this paper is to propose a compositeiterative scheme for approximating a common solution for a finitefamily of m-accretive operators in a strictly convex Banach spacehaving a uniformly Gateaux differentiable norm. As a consequence,the strong convergence of the scheme for a common fixed point ofa finite family of pseudocontractive mappings is also obtained.
متن کاملWeak convergence theorems for symmetric generalized hybrid mappings in uniformly convex Banach spaces
In this paper, we prove some theorems related to properties of generalized symmetric hybrid mappings in Banach spaces. Using Banach limits, we prove a fixed point theorem for symmetric generalized hybrid mappings in Banach spaces. Moreover, we prove some weak convergence theorems for such mappings by using Ishikawa iteration method in a uniformly convex Banach space.
متن کاملModify the linear search formula in the BFGS method to achieve global convergence.
<span style="color: #333333; font-family: Calibri, sans-serif; font-size: 13.3333px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: justify; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: #ffffff; text-dec...
متن کاملSemilocal Convergence Theorem for the Inverse-Free Jarratt Method under New Hölder Conditions
Under the new Hölder conditions, we consider the convergence analysis of the inverse-free Jarratt method in Banach space which is used to solve the nonlinear operator equation. We establish a new semilocal convergence theorem for the inverse-free Jarratt method and present an error estimate. Finally, three examples are provided to show the application of the theorem.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 68 شماره
صفحات -
تاریخ انتشار 1999